在JavaScript中，递归（Recursion）是一种编程技巧，它指的是一个函数在其定义中直接或间接地调用自身。递归通常用于解决可以分解为类似子问题的问题，例如遍历数据结构（如树或图）、计算阶乘、斐波那契数列等。

递归有两个基本要素：

1. 基准情况（Base Case）：必须有一个或多个明确的终止条件，以防止无限递归。
2. 递归步骤（Recursive Step）：函数在每次调用自身时，必须朝着基准情况的方向进展。

递归的实现

下面是一些常见的递归示例：

1. 计算阶乘

阶乘是一个数的所有正整数乘积，例如5的阶乘是5 * 4 * 3 * 2 * 1 = 120。

function factorial(n) {
    // 基准情况：0! = 1
    if (n === 0) {
        return 1;
    }
    // 递归步骤：n! = n * (n-1)!
    return n * factorial(n - 1);
}

console.log(factorial(5)); // 输出 120

2. 斐波那契数列

斐波那契数列中，每个数是前两个数的和，例如0, 1, 1, 2, 3, 5, 8, 13, ...。

function fibonacci(n) {
    // 基准情况：fib(0) = 0, fib(1) = 1
    if (n === 0) {
        return 0;
    }
    if (n === 1) {
        return 1;
    }
    // 递归步骤：fib(n) = fib(n-1) + fib(n-2)
    return fibonacci(n - 1) + fibonacci(n - 2);
}

console.log(fibonacci(6)); // 输出 8

3. 遍历数组（示例：数组求和）

虽然遍历数组通常使用循环，但也可以用递归实现。

function sumArray(arr) {
    // 基准情况：空数组的和为0
    if (arr.length === 0) {
        return 0;
    }
    // 递归步骤：数组的和为第一个元素加上剩余数组的和
    return arr[0] + sumArray(arr.slice(1));
}

console.log(sumArray([1, 2, 3, 4])); // 输出 10

注意事项

1. 堆栈溢出：递归调用会在调用堆栈中积累，如果递归深度过大，可能会导致堆栈溢出错误。
2. 性能问题：递归算法有时会比迭代算法慢，特别是当存在大量重复计算时（例如上面的斐波那契数列实现）。这可以通过记忆化（memoization）或动态规划来优化。
3. 尾递归优化：某些JavaScript引擎支持尾递归优化，可以自动将尾递归转换为循环，减少堆栈使用。但并非所有引擎都支持这一点，因此不能依赖。

递归是一种强大而优雅的编程技术，但需要谨慎使用，以避免潜在的堆栈溢出和性能问题。